UNIFORM EMBEDDINGS OF BOUNDED GEOMETRY SPACES 
INTO REFLEXIVE BANACH SPACE 
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Abstract. We show that every metric space with bounded geometry 
uniformly embeds into a direct sum of l p (N) spaces (p's going off to 
infinity). In particular, every sequence of expanding graphs uniformly 
embeds into such a reflexive Banach space even though no such sequence 
uniformly embeds into a fixed l p (N) space. In the case of discrete groups 
we prove the analogue of a-T-menability - the existence of a metrically 
proper affine isometric action on a direct sum of l p (N) spaces. 



Introduction 

Gromov introduced the notion of uniform embeddability and later sug- 
gested that uniform embeddability of a discrete group into a Hilbert space, 
or even into a uniformly convex Banach space, might be relevant for appli- 
cations to the Novikov conjecture Yu subsequently proved the Coarse 
Baum-Connes and Novikov conjectures for groups which are uniformly em- 
beddable into a Hilbert space lfT3llTTl . This lead to the verification of the 
Novikov conjecture for large classes of discrete groups, including, for ex- 
ample, linear groups [6| and, more generally, exact groups ifTOllTl. 

The question of whether every discrete group might be uniformly em- 
beddable in Hilbert space remained open for some time. Gromov ended 
the speculation by announcing the construction of a discrete group which 
cannot be uniformly embedded into Hilbert space J5JIU. Nevertheless, the 
Novikov conjecture remains valid for the groups Gromov constructs. 

Two natural questions arise: (1) Can one prove the Novikov conjecture 
for discrete groups which uniformly embed into other nice Banach spaces? 
(2) Does every discrete group embed into a nice Banach space? How 'nice' 
the range Banach space needs to be (for question (1)) is not yet clear, al- 
though quite recently Kasparov and Yu have achieved exciting results in 
this direction. In this note we show that every metric space with bounded 
geometry can be uniformly embedded into a fairly nice Banach space. More 
precisely, our main result is the following: 
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1 . Theorem. Let Xbe a metric space with bounded geometry. There exists 
a sequence of positive real numbers {p n } and a uniform embedding ofX 
into the l 2 -direct sum ©l Pn (N). 

The Banach space in the statement is reflexive. Thus, every bounded 
geometry metric space can be uniformly embedded into a reflexive Banach 
space. In particular, every sequence of expanding graphs can be uniformly 
embedded into a reflexive Banach space, answering a question pondered by 
several experts. As observed by Gromov, a sequence of expanding graphs 
cannot be uniformly embedded into Hilbert space [4| (see [8| for a proof); 
a less well-known observation by Roe is that such a sequence cannot be 
uniformly embedded into l p (N) for any finite p (cf. [9|). Hence the result 
above seems to give a uniform embedding into the simplest kind of Banach 
space that is capable of containing all bounded geometry metric spaces. 

In the case of discrete groups we prove the following stronger result. 

2. Theorem. Let V be a countable discrete group. There exists a sequence of 
positive real numbers {p n } and a metrically proper affine isometric action 
of V on the I 2 -direct sum ©l Pn (N). In particular, there exists a uniform 
embedding O : V -> ©l Pn (N) such that ||®(s) - <D(t)|| = ||<D(t -1 s)||, for 
all s, t G T. 

This theorem is a version of a-T-menability involving a reflexive Banach 
space in place of a Hilbert space. The remarks above apply equally to the 
groups constructed by Gromov: they cannot be uniformly embedded into, 
and in particular do not admit metrically proper affine isometric actions on, 
l p (N) for any finite p. Thus, again, the result is in some sense optimal. 

The proofs of the two results above have certain similarities though the 
actual constructions involved are slightly different. In the next section we 
collect several facts needed for both proofs and set our notation. In the 
remaining two sections we construct the required embedding and affine ac- 
tion, proving the theorems. 

1. Notation, Definitions and Basic Facts 

For a countable set S let l p (S) denote the usual sequence space and || • || p 
the corresponding norm (we allow 1 < p < oo). For a sequence £ n of 
Banach spaces let ©£ n denote the l 2 -direct sum defined by ffi£ n = {(z n ) : 
Y_ \\ z n\\ 2 < oo}, with the obvious norm. Since the dual space of an In- 
direct sum is the l 2 -direct sum of the dual spaces we see that if every £ n is 
reflexive then so is ©£ n . In particular, for every sequence of real numbers 
{p n }, ©l Pn (N) is a reflexive Banach space. 

A metric space X is locally finite if every ball is finite; it has bounded 
geometry if for all R > there exists C > such that every R-ball in 
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X contains at most C points. With these conventions a bounded geometry 
metric space is necessarily discrete and countable. 

A function O : X — > £ from a metric space X to a Banach space £ is 
a uniform embedding if there exist non-decreasing proper functions p± : 
[0,oo] — > R such that 

p_(d(x,-y)) < ||<D(x) -<D(y)|| < p+(d(x,y)), forallx,y G X, 

where || • || denotes the norm in £. 

We require the following elementary fact. 

3. Lemma. Let S be a set, and let ct > and (3 > 1. Then ||f || p — > ||f ||oo 
<35 p — > co uniformly on sets of the form 

§ a>( 3 = {f e l°°(S) : ||f||oo < <xand#supp(f) < |3}, 
where #supp(f) denotes the cardinality of the support of f. 

Proof. The following inequalities imply the lemma: 

VP 

ifiip=H L if(s)i pl 

sGsupp(f) 

<||f||oo< X 7 - ll f ll-(3 VP - □ 

[ sesupp(f) J 

2. Bounded Geometry Case 

In this section we prove Theorem [T] The main observation is that every 
locally finite metric space enjoys a weak analogue of Yu's property A lfT3l . 
More precisely we have the following lemma. 

4. Lemma. Let X be a locally finite metric space. Then there exists a se- 
quence of mappings <b n : X — > l°° (X), x i— > cj)£ such that 

(1) || cb£ || oo = 1, for allx e X and n G N; 

(2) supp(<b£) C B n (x), where B n (x) is the bcdl of radius n about x; 

(3) ||cj)£- 4>J|| oo < d(x,y)/n,/ora//x, y G X. 

Proof. Define functions (h n : X — > l°° (X) as follows: 

d(x,y) 



loo < 



&{x,y) < n 
d(x,-y) > n. 



Clearly conditions (1) and (2) are satisfied. Condition (3) is easily check by 
considering cases. 

Casez^ B n (x) U B n (ij) : cb£(z) = and cj)£(z) = 0. 
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Case z G B n (x) n B n (y) : By the triangle inequality 

|cb£(z) - <(z)| = |d(x,z) - &(y,z)\/n < d(x,y)/n. 

Case z G B n (x) — B^y ) : Again by the triangle inequality 

\^(z)-^(z)\ = (n-d(x,z))/n < (d(y,z) - d(x,z))/n < d(x,y)/n. 

The remaining case is similar. □ 

The conditions (l)-(3) in the lemma are indeed a weak form of Prop- 
erty A. For a bounded geometry space X Tu lfT2 l showed that Property A 
is equivalent to the existence of a sequence of functions il) n : X — > l 2 (X) 
satisfying the following conditions: 

(a) ||i|>£|| 2 = 1,VxeXandVneN; 

(b) Vn.GN3R>0 such that supp(ib^) C B R (x); 

(c) V C > ||ib£ — ib^ || 2 — > uniformly for x, y G X satisfying 
d(x,y) < C. 

We note that conditions (2) and (3) in the lemma could be replaced by direct 
analogues of conditions (b) and (c) (for example, replace the precise esti- 
mate in (3) by a statement involving only uniform convergence as in (c)) at 
the cost of complicating some of the arguments below. 

Proof of Theorem\I\ Since X is assumed to be of bounded geometry the 
cardinality of the supports of the functions 4>£ (defined as in the previous 
lemma) are uniformly bounded above for each n (independent ofx). Hence 
for each integer n we can, by Lemma|3J find a real number p n such that 

IIC-<IU<IIC-^lloo + Vn, 

for all x, y G X. Combined with condition (3) of the lemma this implies, in 
particular, that 

d(x,y) + 1 

for all n G N and x, y G X. 

Now fix a base point xo G X and define, for all x G X, 

(D(x)=©<-cK 

A simple calculation reveals that 

||<D(x) - 0(y)|| 2 = Y_ IIC - < (d(x,y) + l) 2 ^ 

ngN neN 

Setting y = xo and observing that <D(xo) = we conclude that indeed 
O(x) G ©l Pn (X) for all x G X. It remains to see that O : X — » ©l Pn (X) 
is a uniform embedding. Consulting the previous inequality once again we 
see that we may define p+(r) = (^ ngN ^) 1/2 (t + 1 ). 
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We define a lower distortion function by 

p_(r)= inf ||0(x)-<Dfo)||, 

d(x,y)>T 

and are left to check that p_(r) — > oo as r — > oo. In other words, for every 
integer R > we must find an ro such that ||®(x) — <D(y)|| > R for all 
x,y G X satisfying d(x, y) > ro. This is easy to do: since each cb£ is 
supported in the ball of radius n about x if d(x, y ) > 2R 2 it follows that 

R 2 R 2 

ii<d(x) - o(y)n 2 > y_ lie- *x > Y_ ii*; - <iiL = r 2 - 

n=1 n=1 

This concludes the proof. □ 

3. Discrete Group Case 

In this section we prove Theorem |2j The proof is similar to one of 
the standard proofs that amenable groups are uniformly embeddable into 
Hilbert space Q. 

Let T be a countable discrete group. Equip V with a proper length func- 
tion; if r is finitely generated this could be a word length function. The 
length of an element s G V is denoted |s|. 

The left regular representation of V on F(F) is denoted f i — > s ■ f ; these 
are isometric actions. We regard l°°(r) C 2J(l 2 (r)) as multiplication op- 
erators; we regard V C 3(l 2 (F)) via the left regular representation. With 
these conventions we have sfs* = s ■ f for all s G V and f G l°° (V). 

5. Lemma. For every C > and e > there exists a non-negative, finitely 
supported function f onV such that ' ||f||oo = f(e) = 1 and ||s • f — f ||oo < e, 
/or all s £ V with |s| < C. 

Prao/ Consider the C* -algebra B = C*(H +3C(l 2 (T)) C B(l 2 (T)). Define 
h. G Co(r) by h(s) = | s | 1 (set h(e) = 1). Observe that h G c (F) C 
l°°(r) n %{1 2 {V)) is a strictly positive element in %{1 2 {V)). Consequently, 
{ h, 1 / n } is an approximate unit for %{\ 2 {V)) and the convex hull of { H 1 ^} 
contains an approximate unit for DC(l 2 (T)) which is quasicentral in B. In 
particular, given C > and e > there exists a convex combination g of 
the{ H 1/n } such that 

n n n * n n n £ 

II s - g — g||oo = ||sgs - g|| = ||sg - gs|| < -, 

for all s G F with |s| < C. Note that g G Co(T) satisfies ||g||oo = g(e) = 1 
and let f be a function of finite support such that ||f — g || oo < £/3, ||f ||oo = 
f (e) = 1 . The proof concludes with a simple estimate: 

II s ■ f - f ||oo < ||s ■ f - s • g||oo + ||s • g - g||oo + ||g - f||oo < e, 
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for all s G F with Isl < C. 



□ 



Proof of Theorem\2\ Apply the previous lemma to a sequence of C's tend- 
ing to infinity and a sequence of e's tending sufficiently fast to zero to obtain 
a sequence of finitely supported functions { f n } such that 



for all s G F. Apply Lemma |3] to obtain a sequence {p n } such that 



for all s G P. By virtue of this inequality we may define O : V — > ©l Pn (T) 
byO(s) = ffis-f n -f n . 

Denote by A the sum of the left regular representations of V on ©l Pn (F); 
A is an isometric representation. A straightforward calculation reveals that 
® satisfies the cocycle identity with respect to A: ®(st) = A s (0(t)) + 0(s) 
for all s, t G T. Consequently, a s = A s + O(s) defines an affine isometric 
action of F on ©l Pn (T). Observe that 

||<D(s) - <D(t)|| = ||cx s (0) - *t(0)|| = ||a s -i t (0)|| = ||0(s- 1 t)||, 

for all s, t G T. 

It remains only to check that O is proper, in the sense that || O (s) || — > oo 
as s — > oo in F. This is straightforward. Indeed, if f n is supported in the ball 
of radius R n (in F, w.r.t. | • |) and s G F satisfies |s| > 2R n then the supports 
of s ■ f n and f n are disjoint and ||s ■ f n — f n ||p„ > 1 (since ||f n ||oo = 1)- 
Hence, if |s| > 2max{R 1 , . . . ,R m }then ||0(s)|| > m 1/2 . □ 
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